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Abstract 

The spread of rumors, which are known as unverified statements 
of uncertain origin, may cause tremendous number of social prob- 
lems. If it would be possible to identify factors affecting spreading 
a rumor (such as agents' desires, trust network, etc.), then this could 
be used to slow down or stop its spreading. A computational model 
that includes rumor features and the way a rumor is spread among 
society's members, based on their desires, is therefore needed. Our 
research is focused on the relation between the homogeneity of the 
society and rumor convergence in it and result shows that the homo- 
geneity of the society is a necessary condition for convergence of the 
spreading rumor. 

Keywords: Social Simulation, Agent-based Modeling 



1 Introduction 

The main characteristic of a rumor is its capacity to spread uncontrollably, 
with an incredible rapidity so that in a very short period of time it can 
produce catastrophic damage (Kimmel ( 2004) ). Even if transmitted orally 



its influence can be exacerbated by new means of media transmitting and 
the increasingly need for information . It is important to realize where 



the starting point for rumor dissemination in the society is (see Kostka 
et al. (|2008j>), and how it has been observed. Because different starting 
point in the network leads to different spreading behavior for a rumor. 
The structure of society and the homogeneity of its members are two im- 
portant factors on how rumor statements mutate and how many people 
can hear and change the propositions of the rumor, and this might lead 



to an equilibrium point (see Piqueira (2010)). If rumor spreading reaches 



to an equilibrium point, then it clarifies that desires of agents of the cor- 
responding society, do not have any conflict on propositions of the con- 
verged rumor. Therefore, rumor spreading in a society can reveal belief 
indicators of the society. Most mathematical studies of rumor propaga- 
tion include both theoretical and applied aspects: Graph theory, Dynamic 
systems and, to a smaller extent, stochastic processes that have played 
prominent roles in many models of rumor and information propagation 
(see |OlIisl ( |20Q6] > r |Zhu fcTIao] ( [2010) , |Fu et al.\ ( |2007| , |Huang| ( |20U0) ). Da- 



ley and Kendal proposed a general model of rumor spreading (see Daley 



|& Kendalj p56 ), Da ley & Gani| ( |2000) ). The Daley-Kendal model and its 
variants have been used repetitively in the past for quantitative studies 
of rumor spreading (see Pittel ( [1990 >, Lefevre & Picard ( |1944[ >, Sudbury 
(1985)). Recently, the mathematical models and corresponding simula- 
tions on rumor spreading mainly investigated the topology and dynamic 
of networks, without underlying the logical and psychological aspects of 



rumor dissemination phenomenon between network's agents (see Zhou 



et al. ( 2007}, piles] ( |2006[ ), [Zanette| ( |2001 1 >). An important shortcoming of the 



mentioned group of models is that they either do not investigate change 
of rumors during the spreading phenomenon or do not take advantage of 
computational model for the phenomenon of social interaction and rumor 
spreading (see related works in section I5). Therefore, we need to propose 
a model that allows a better analysis of rumor changes through agents' 
interactions. 

During World War II, the Americans, under the Office of Strategic Ser- 
vices (OSS), began developing their own rumor-weapon technologies with 
the help of the scientist Robert Knapp, who also wrote about rumors in an 
academic context (see Knapp| (1944 )). Knapp's work was adapted by the 
OSS in 1943 to create a sort of manual for rumor engineers during the war. 
This document was de-classified in 2004. The manual says that rumors 
are made memorable by being simple, making concrete references, using 
stereotypical phrases. In this case, the suggested model for rumor tries to 
conclude simple logical concepts to keep its simplicity and phenomenon. 

Simulation of rumor spreading is vitally important for analyzing and 
extracting principles from observations. Through simulation we are given 
the opportunity to evaluate the accuracy of pre assumed principles or 
obtain initial essential material for proving related theorem whether the 
homogeneity of the society is a necessary condition for the convergence 
of the spreading rumor. Beside simulation approach we mathematically 
proved theorem [l] (see section |4.3[ > about the relation between homogene- 
ity and rumor convergence. 

This paper focuses on introducing a computational model for rumors 
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and, also, on the analysis of their spreading through social society. It 
indicates the relationship between the homogeneity of the network and 
converging of rumor in stable colonies. The research result obtains that 
convergence of spreading rumor can be independent from spreading pro- 
cess, but generally, network homogeneity is a necessary condition for con- 
vergence of the spreading rumor. 

In the rest of this paper, in section |2j a computational model for rumor, 
society and procedure of rumor propagation is described in detail. Sec- 
tion [3] investigates applied algorithms for simulation of rumor spreading. 
Section [4] analyzes the model and investigates related attributes of rumor 
and conditions for rumor convergence. Section [5] and [6] finish with related 
works and further work, respectively. 

2 Computational Model 

Rumor propagation happens as follows: 

First an actual event happens in the environment, and some agents ob- 
serve it. The observers according to their desires change the story of the 
event and send it as a rumor to their neighbors in the network. After that, 
each agent, who receives different versions of the rumor, produce a new 
version, based on what he received and its desire. 

To describe the environment, we consider a finite set P = {p\,pi, ■■■ 
, p n } of atomic propositions. A literal is an atomic proposition or the nega- 
tion of an atomic proposition. We define a conjunctive literal form (CLF) 
proposition over P to be a conjunction of literals, where for all atomic 
propositions p,- G P, either p, or -ip, appears in it, but not both of them. 
Therefor any CLF proposition q> over P, is a string b\b% — b n in {0, 1}* 
with length n, where b{ = 1 if and only if p, appears in q>, and b\ = if 
and only if -ip,- appears in (p. 

For example, for P = {pi, p2, P3}, ->px A P2 A ->p3 is a CLF proposition, 
and we represent it by the string 010. We suppose that, an actual event in 
the environment or a rumor of it, is a CLF proposition over P. 

A mathematical model for rumor propagation, on a set of atomic propo- 
sitions P = {pi, pi, ... , p n }, is a 5-tuple 

R = {Ag,Ob,rumorp,5,r) (1) 

where: 

• Ag is a finite set of agents 

• Ob S Ag refers to initial observers of the actual event 
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• rumor > is the set of all CLF formulas over P 

• 5 is a priority function that assigns a real number to each proposition, 
that is, 5 : P -> [0, 1] 

• t is a trust function, that is, T : x Ag — > [0, 1] 



2.1 Rumor Model 

When an agent witnesses an event, the agent creates a rumor based on its 
observation of the facts that constitute the event. We refer to the set of 
agents witnessing the same event as observers, by Ob, that are assumed 
as input channels for spreading system. The rumor is then diffused inside 
the network. Assuming P, to be a set of atomic formulas to describe the 
environment, an actual event is a CLF formula over P. Also, rumors of the 
spreading system are CLF formulas. 



2.2 Agent Model 



To model behavior of an agent in a spreading rumor system, we consider 
its desire for changing rumors. It is observed multiple times that agents, 
who play role in receiving and spreading a story, change its details based 



on their own desires (see Stern (1902)). In our model, a 4-tuple represents 
each agent ag a G Ag: 

aga = (Da,Box a ,p a ,v a ) (2) 

where D„ refers to the desire of the agent and D a = (T+,T~) that includes 
two subsets of P, positive subset T+and negative subset T~. Interest of 
the agent determines whether a proposition in P members in or T~ 
and n = 0. Any proposition out of both mentioned subsets is 
supposed to be inconsiderable for the agent. We map each agent ag a G Ag 
to a vector made of 1, —1 and 0s, which are referred to being in T+,r~ 
or not being desired, respectively. For example for P = {pi, p 2 , p 3 , p4, ps}, 
agents agQ,ag\ with desires Do = (r^r^), D\ = (r^,r^), respectively, 
where T+ = {pi,p 5 }, T = {p 2 ,p 3 },r+ = {p 1 ,p 3 ,p 4 },r ] ; = {p 2 }, the 
corresponding vectors are ago = (1,— 1,-1, 0,1), agi = (1,-1,1,1,0). We 
define re as a membership function that is n : Ag xP->{- 1,0,1} and M 
as considered matrix for n. So considering matrix for the above example 
is: 

r i -i -i o i 

' _ 1-1 1 10 



Each agent has a set Box a C rumor p, as rumor box, to store all received 
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versions of an event, and the agent combines the received rumors accord- 
ing its desire and generates a new rumor to propagate (For more details 
see the second paragraph of section [Z4| . 

Believing procedure, which further determines agents' decision of whether 
to believe or not the resultant of received rumors, influences the whole ru- 
mor transmitting process, intrinsically. In order to attribute mentioned 
feature in the model, the function B a : Rumor — > {Yes, No} is considered. 
The motivation behind defining this function is investigated in section [Z4| 

Let's assume that in the real world, every individual lies with the prob- 
ability of 1 — v„, where v a G [0, 1] is the veracity value of agent ag a . Each 
agent may lie (change the value of propositions) to augment the number 
of propositions that fit its desire. In this model, mentioned value is also 
used to describe the probability of mutating a rumor before propagating. 



2.3 Network Model 

By rapid growth of social networks, and considering that the major part 
of the interactions occur between unknown individuals; trust plays an im- 
portant role in forming the relationship among agents and propagation of 
information between them. The notion of trust has been used in literature 
in most researches such as Leskovec et al. ( |2010| > , Guo et a/.] ( |2011| >, Buskens 



( |2002| >. So we consider that this notion is essential in spreading rumors. In 
our modeling, the spreading network is modeled as a complete weighted 
directed graph G = (V, E, r) where each vertex in V represents an agent, 
and each edge in E represents a connection between a pair of agents. Each 
edge has a weight value, which refers to trust of the tail agent to the head 
agent while a rumor is transmitting between them (from head agent as 
spreader to tail agent as receiver); the function r : E — > [0, 1] returns this 
value. 



2.3.1 Assumptions 

In order to simplify our model we will state an assumption referring to 
the network model as follow: 

1. Each agent trusts itself completely: 

Va,T(aga,ag a ) = 1 (3) 

2. For a triple of agents (ag a ,ag h ,ag k G Ag): 

T{ag a ,ag b ) >T(ag a ,ag c )r{ag c ,ag b ) (4) 
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This assumption guarantees that the trust value that is raised from 
direct connection is bigger than relative trust, which is obtained from 
non-directed connections. If ag a trusts ag c with value T(ag a ,ag c ) and 
ag c trusts agy with value T(ag c ,agi,), then the trust of ag a to agi, is at 
least r{ag a ,ag c )x(ag Cl ag h ). 

Throughout the rest of this paper we assume that mentioned assumptions 
hold. 

2.4 Rumor dissemination Model 

In a social system, people constitute a network of connections so that each 
connection represents how much a couple of agents trust each other mu- 
tually. Considering the spreading network G = (V, E,r) in this model, 
each node as a candidate of an agent connects to its neighbor agents. At 
the beginning, some agents are chosen as observers. They observe an ac- 
tual event and make initial rumors, then spread it via other agents. In 
every generation, an agent is chosen at random from the agent popula- 
tion for taking chance of generating and spreading its generated rumor. A 
spreader agent calls hear function of its neighbors to spread the generated 
rumor. Each hearer agent ag a adds received rumor to its rumor box, Box a : 

Box a = {ri,r 2 ,...,r k } (5) 

where rumor r, is represented as: 

n = b\b i 2 ...b i n &}e{o,i}. (6) 



An agent might receive many rumors from different neighbors; the 
trust value of each connection determines the effectiveness amount of the 
corresponding received rumor in the merge procedure. When it comes 
the turn of the agent ag a , primitively, he starts merging rumors in Box a . 
As mentioned, a rumor is a finite string b\bi--h n in {0,1}*. Merging pro- 
cedure gives a new string as the majority of preceding strings of received 
rumors in Box a . In order to obtain the merge procedure's output string 
r° a = b°{b°{ ...b n a , following equation is used to calculate the binary value of 
j th proposition in the merged rumor: 

1 EnpRnr T (r k .spreader , n.reciever) x b k - 

b°" = I - + — 1 I (7) 

i 2 Z rk€BoXa T{r k .spreader r r k .reciever) 

The above formula, takes weighted average of bits referred to the bi- 
nary values of propositions pj in rumors, which are stored in the rumor 
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box; so that contribution of each bit b; is dependent to the trust value be- 
tween spreader and receiver of the corresponding rumor. Then it checks 
if the average is bigger than 0.5, returns 1, otherwise it returns zero. 

Definition 1 A proposition p\ S P in a rumor r = b\bi..Jo n is accepted for 

agent ag a S Ag, when one of the following conditions is satisfied: 

1. &i = i /Pi er+ 

2. b i = o,p i er- 

or is unaccepted when one of the following conditions is satisfied: 

1. bi = o,pieT+ 

2. bi = l,pi el- 
otherwise it is supposed to be an inconsiderable proposition. We refer to the set 
of accepted and unaccepted propositions by Yl a and A a , respectively. 

After applying the merge procedure to all the propositions included in 
the received versions in rumor box of ag a , it is time to decide believing or 
rejecting the merged version (r° a ). In our simulations, following method is 
used for believing function: 

Yes, |p| > O a (g) 
No, otherwise 

where |0^| denotes to the number of accepted propositions (Definition [TJ 
in rumor r for the agent ag a . In the above equation, if ratio of accepted 
propositions over all propositions goes upper than the believing threshold 
© a , the agent decides strictly if he believes the rumor, otherwise there is 
not any probability to believe and its turn will be over without spreading 
any rumor. Also through out conveying the rumor, changing some details 
is possible, therefore the hearer agent might alter some details, based on 
its desire, which results mutation in new version of the spreading rumor. 

Definition 2 We refer to the final rumor of agent ag a , in generation t, by r* f that 
is primitively accepted through the believing function and then applying desire of 
aga on it , and we call generated rumor. 

In the rest, if the agent wants to alter the value of a proposition of its 
last generated rumor (f* f (Definition 0, then at least one high priority 
proposition must be selected; from unaccepted propositions, using Roulette 
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wheel selection algorithm (see Mitchell ( [1998 >). So the probability of choosing 



an unaccepted proposition G A a is 

^{choosing P k } = - 5{Pk l„, (9) 

The priority of a proposition is result of its social importance, so that 
propositions with higher priority preempt those with lower priority when 
choosing by an agent. There are different ways for defining priorities, 



which some of them have been suggested in this paper: Eugster et al. 
(2004). After agent ag a selects target proposition; changes it with the prob- 
ability of 1 — v a , where v a denotes to its veracity value. Then the agent 
spread its generated rumor to the neighbor agents. 



3 Computer Simulation 

In this section, implemented methods for computer simulation of rumor 
propagation are investigated. As target of computer simulation, it has 
to do with the manipulations of symbols using a computer code; more 
specifically, it uses algorithms and rules to derive mathematical propo- 
sitions from assumptions (see Mollana ( |2008| ). Therefore written codes 



and used algorithms will be discussed, which are proposed to help us ap- 
proaching the target of simulation. 

As mentioned in the section |2.4[ each agent has the chance to spread 
last generated rumor on its turn. By calling run function (Algorithm 1), 
first, the agent starts merging received versions in the rumor box using 
by combine function (Algorithm 6), second, by calling believing function 
(Algorithm 5), he checks whether the merged version is believable or not 
and then if the last stage is passed, he changes the rumor based on its de- 
sires by calling mutate function (Algorithm 3). Finally the agent spreads 
the verified version to the neighbors by calling their hear functions (Algo- 
rithm 4) . 



Algorithm 1 RUN ( ) 

if CAN - BELIEVEQ then 

spreadRumor <- SPREAD - GENERATED - RUMORQ 
for all e G EdgesToFriends do 

HEAR(e.target Agent, spreadRumor , e.trustCoef ficient) 
end for 

CLEAR( RUMORBOX ) 
PUT( RUMORBOX , spreadRumor ) 
end if 
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Algorithm 2 SPREAD-GENERATED-RUMOR ( ) 



MUTATE( believedRumor, desire) 
return believedRumor 



Algorithm 3 MUTATE( believedRumor, desire) 
for all p G rumor. propositions do 

if IS-POSITIVE-PROPOSITION( p, desire ) then 
if p.value = FALSE then 

ADD( REJECTED-SET ,p ) 
end if 

else if IS-NEGATIVE-PROPOSITION( p, desire ) then 
if p.value = TRUE then 

ADD( REJECTED-SET , p ) 
end if 
end if 
end for 

selectedPropsition <- DO-SELECTION( REJECTED-SET ) 
if RANDOM(0 , 1)< 1 - veracityCoef ficient then 

UPDATE CODE(rumor, selectedPropsition, -^selectedPropsition.value ) 
end if 



Algorithm 4 HEAR ( listener Agent, rumor, trust) 

if listener Agent .RUMORBOX.CNTAINS( rumor ) = FALSE then 

V\]T(listener Agent .RUMORBOX, rumor, trust) 
end if 
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Algorithm 5 CAN-BELIEVE ( ) 

believedRumor <- COMBINE-RECEIVED-RUMORS( ) 
nrOfAcceptedPropositions <— 
nrOfRejectedPropositions <— 0.01 
for all p € believedRumor. pro positions do 
if IS-POSITIVE-PROPOSITION( p, desire) then 
if p.value = TRUE then 

nrOfAcceptedPropositions <— nrOf AcceptedPropositions + 1 
else 

nrOfRejectedPropositions <— nrOfRejectedPropositions + 1 
end if 

else if IS-NEGATIVE-PROPOSITION( p, desire ) then 
if p.value = FALSE then 

nrOfAcceptedPropositions <— nrOfAcceptedPropositions + 1 
else 

nrOfRejectedPropositions ^— nrOfRejectedPropositions + 1 
end if 
end if 
end for 

accRatio <— nrOfAcceptedPropositions/ {nrOfAcceptedPropositions + 
nrOfRejectedPropositions) 

if (believedRumor. attractivenessCoef ficient + accRatio) > 
believabilityThreshold then 

return FALSE 
else 

return TRUE 
end if 
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Algorithm 6 COMBINE-RECEIVED-RUMORS ( ) 

tempRumor <— network.initialObservation 
for all p G tempRumor. propositions do 
denominator <— 0.01 
enuminator <— 
for all r £ RUMORBOX do 
if r. value = TRUE then 

vol <— 1 
else 

vol <— 
end if 

enuminator «— enuminator + GET '(RUMORBOX, r) x ya/ 
denominator <(— denominator + GET(RUMORBOX,r) 
end for 

eff Ratio <— enuminator / denominator 
if eff Ratio < 0.5 then 

UPDATE CODE( r, p , FALSE ) 
else 

UPDATE CODE( r, p , TRUE ) 
end if 
end for 

return tempRumor 



4 Model Analysis 

It is expected that if there does not exist any conflicting in beliefs, a spread- 
ing word of mouth through this group could easily converge to consensus 
version. In our research, we investigate whether homogeneity of society 
is necessary or/ and sufficient condition for the convergence of spreading 
rumor. Therefore in this section we try to answer the following questions: 

• If there does not exist conflicting in desires, despite the presence of 
different versions at the beginning, do spreading rumors converge 
to a consensus version after a finite number of generations? (Do all 
agents believe a similar version of rumor?) 

• In a rumor-society system, if a rumor reaches an equilibrium point 
(converges), does it ensure that the society was homogeneous? 

As dissemination of rumors is not independent from members of society 
(is affected by desires of agents), so convergence concept has to be clari- 
fied so that we can clearly state status of agents in the equilibrium point. 



11 



In this regard, mathematical concept of stability is defined. Also in or- 
der to mainstream analysis, we need to define another prominent concept 
mathematically; which is homogeneity. 

4.1 Stability 

If a system provides its parts with an optimum environment, then they 
will tend to conserve it. In our rumor spreading system, an agent reaches 
the optimum point when no change in the details of the received rumor 
is required. Individual stability extends to social stability by assigning 
individual stability for all agents. 

4.1.1 Individual Stability 

An agent is stable when certainly he will not change the resultant of en- 
trance rumors. Each agent tends to affect the output version of the rumor. 
This version of the rumor is obtained by merging various received ver- 
sions from the neighbor agents. The agent in cause changes the spreading 
rumor in its turn. In fact, the potential of applying change on the resultant 
of the merged versions, makes agents unstable. By default, each agent 
tries to reach stability and tries to fit best within the society, therefore the 
equilibrium point is the point without any conflict between the proposi- 
tions within the merged version of the rumor combined with its desire. In 
addition, each agent ag a changes merged version with the probability of 
1 — v a , so supposed equation for calculating individual instability value of 
agent ag a in t th generation is: 

Q^ = |A: f |(l- yfl ) (10) 

where |A* f | denotes to the number of unaccepted propositions in r* f for 
agent ag a . The above equation implies that a veridical agent would not 
apply its desire on the resultant of received versions. In the next section 
the average value of Q on the colony will be used as momentum individual 
instability in each generation of rumor spreading process. 

4.1.2 Social Stability 

Social stability is obtained only if all agents become stable; but predict- 
ing an agent's stability is impossible without knowing the status of its 
neighbor agents. Therefore, the definition of social stability is somehow 
different considering the average of individual stabilities. In fact social 
stability is a completely time-dependent attribute. We can hereby state 
that a society is stable if, and only if it will not lose its stability within the 



12 



next generations, under any circumstances. In the rest, social stability is 
investigated on sequence of obtained values Ic(t) which denote the mean 
instability of colony C in t th generation: 



U| ag a GC 



so that, for comparing stability of two sequences Iq and l' c ,, we have: 

Definition 3 (Stability Relation) Sequence I is more stable than V or I < st I'; 
if, and only if 

3m £ N,Vt > m : K^t) < K r (t) 

where 

inf 

k=n 

and if both I and I' are stable, then I <$t I' and I' < st I. 
4.2 Homogeneity 

In order to compare colonies with each other, without knowing about their 
interactions with rumor spreading, we need to define a new network at- 
tribute. This attribute is independent from rumor spreading but its impact 
on rumor spreading must be determined. In this paper, the term of ho- 
mogeneity refers to the degree to which the desires of agents in society to 
be compatible. In other words it is a measure for showing general lack of 
tendency for changing the considering CLF proposition when spreading 
rumor. 

Definition 4 The Identical distance between agents ag a ,ag b G Ag, with con- 
sidering vector ag a and agy , respectively, is defined: 



d{aga,agb) = 



>El^i^JxW (12) 



where 5 returns global priority for each proposition p k £ P. 

Definition 5 We say two agents ag a , agb £ Ag conflict, whenever there exists a 
proposition p^ £ P, so that: 

p k £T+nr b vp k £T-nT+ 

The homogeneity attribute for a colony arises from combining the three 
following measures: 
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1. The distance between agents in the colony 

2. The considering trust value for each connection in the colony 

3. The veracity value of agents 

The following equation is proposed to give a measure for homogeneity of 
colony C: 

fe c = exp(- E E < 13 ) 

ag a eCag h eC 

where 

H a , b = d(ag a , ag h )T(ag a , ag b ) (1 - v tt ) (14) 

Two things are particularly important in this equation. First, it un- 
derlines the idea that the homogeneity of a society depends not only on 
consistency between agents' desires, but also on the veracity and the trust- 
based connection between agents. Second, the existence of honest agents 
(with v a = 1) in a society increases the homogeneity of the society. 



4.3 Mathematical Analysis 

In order to analyze the model mathematically, we provide some exam- 
ples. Each example illustrates how a rumor spread through its corre- 
sponding network and which attributes mentioned in the model, effects 
rumor spreading. Then a theorem on convergence of the spreading rumor 
is proved based on the presented computational model. It is worthwhile 
to mention that the number of agents in simulations is not significant. The 
main purpose of given examples is to verify the upcoming theorem. Each 
example investigates a specific mode of rumor spreading to confirm com- 
pleteness of considered theorem. 

In all following examples, we consider the below table that shows a 
proposition set P that includes 23 propositions and the priority of each 
proposition is determined subsequently in the second row: 



i 


i 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 




0.8 


0.1 


0.7 


0.3 


0.4 


0.4 


0.6 


0.6 


0.3 


0.2 


0.3 


0.6 


0.2 


0.8 



i 


15 


16 


17 


18 


19 


20 


21 


22 


23 




0.5 


0.5 


0.1 


0.9 


1.0 


0.4 


0.5 


1.0 


0.2 



We also consider r io = 11101001101110101001010 as the initial observa- 
tion of the actual event. 
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Example 1 There are 9 agents with common veracity value (y, = 0.5, i = 
1,2,. ..9) and Ob = {ag?}. For each agent agj S Ag, the desires are shown 
in the Table 2. 



Sets of desire Included propositions 



1 2 3 7 9 11 13 17 
4 6 8 14 16 20 21 23 



Table 1: Desires of agents in Example [T] 



In this example the trust function t returns lfor each pair and he 



0.5 
0.5 

3 0.4 

a o.s 

6 0.3 

I 0.2 
S 

S 0.2 
>* 0.1 

0.1 

o.o 




Figure 1: Mean social stability diagram in Example [T] 



This simulation is designed to investigate the model, with multiple but 
completely similar agents, which all trust each other. Obviously, the ho- 
mogeneity value for this society is 1. Considering Figure [lj the network 
reached to a stable mode after a number of generations and the spreading 
rumor converged. 



Example 2 The same agents in the previous example and the same Ob set, but 
the trust function r returns 0.5 for each pair of agents. In this example we have 
h c = l. 
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Figure 2: Mean social stability diagram in Example [2] 



The only different attribute of this simulation is the trust function. But 
homogeneity value is not changed apparently. Considering Figure |2j like 
the previous simulation, the network reached to a stable mode after a 
number of generations. 



Example 3 There are 2 agents with Vj = 0.5,i = 1,2 and Ob = {agi}. Consid- 
ering desires and trust values are shown in the Table 3 and Table 4, respectively. 



Sets of desire 


Included propositions 




1 2 3 10 11 13 


17 




4 6 8 14 20 21 


23 




1 3 7 9 11 13 


17 


r 2 


4 5 8 14 16 20 


22 23 



Table 2: Desires of agents in Example [3] 



Agent 


1 


2 


1 


1 


0.6 


2 


0.6 


1 



Table 3: Trust value of connections in Example [3] 



Also in this example we have he = 1. 
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Generation 



Figure 3: Mean social stability diagram in Example [3] 



Example 4 There are 2 agents with V{ — 0.5, i = 1,2 and Ob = {ag\}. Consid- 
ering desires and trust values are shown in the Table 5 and Table 6, respectively. 



Sets of desire 


Included propositions 




2 5 10 11 13 


17 


18 




4 6 8 19 20 


23 




n 


1 3 7 9 12 


13 


15 


r 2 " 


5 14 16 18 21 


22 





Table 4: Desires of agents in Example |4] 



Agent 
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1 


1 


1 


2 


1 


1 



Table 5: Trust value of connections in Example [4] 



In this example we have he = 0.3734. 
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Figure 4: Mean social stability diagram in Example |4] 



Example [3] and [4] are designed to investigate the model supposing 2 dif- 
ferent agents, where in the Example |3j these 2 agents make homogeneous 
network, whereas in the example |4j agents are inconsistent with each other 
in their desires, therefore we can make result according to the obtained di- 
agrams (Figure [3] and Figure [4]) that the homogeneity value effects the 
mean stability of the network as the outcome of simulation. 



Example 5 There are 9 agents with common veracity value (u, = 0.5, i = 
1,2, ...9) and Ob = {agg}. Considering desires and trust values are shown in 
the Table 7 and Table 8, respectively. 
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Sets of desire 



Included propositions 





l 


2 


3 


9 


11 
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17 
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16 


21 
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Table 6: Desires of agents in Example [5] 



Agent 


1 


2 


3 


4 


5 


6 


7 


8 


9 


1 


1 


0.3 


0.3 


0.37 


0.3 


0.32 


0.5 


0.58 


0.33 


2 


0.3 


1 


0.3 


0.35 


0.36 


0.4 


0.52 


0.79 


0.32 


3 


0.3 


0.3 


1 


0.38 


0.36 


0.31 


0.36 


0.58 


0.34 


4 


0.37 


0.35 


0.38 


1 


0.37 


0.32 


0.39 


0.63 


0.34 


5 


0.3 


0.36 


0.36 


0.37 


1 


0.36 


0.32 


0.53 


0.35 


6 


0.32 


0.4 


0.31 


0.32 


0.36 


1 


0.31 


0.39 


0.3 


7 


0.5 


0.52 


0.36 


0.39 


0.32 


0.31 


1 


0.41 


0.33 


8 


0.58 


0.79 


0.58 


0.63 


0.53 


0.39 


0.41 


1 


0.57 


9 


0.33 


0.32 


0.34 


0.34 


0.35 


0.3 


0.33 


0.57 


1 



Table 7: Trust value of connections in Example [5] 



3 0.2 



t 0.1 




Figure 5: Mean social stability diagram in Example |5j The network 
reached to a stable mode and the spreading rumor is converged. 



Example 6 There are 9 agents with common veracity value (vj = 0.5, i = 
1,2, ...9) and Ob = {agg}. Considering desires are shown in the Table 9 where 
the trust values are the same as previous example. 



Sets of desire 



Included propositions 
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3 
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9 
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11 
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17 
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20 
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12 


9 

14 


13 
18 
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21 


20 
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1 
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3 

14 
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18 
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12 


13 
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12 
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22 
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11 
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16 


21 
18 


22 
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13 
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22 
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12 
14 


18 
19 


22 
21 







Table 8: Desires of agents in Example [6] 



In this example we have he = 1.4 x 10 



-7 



20 




Figure 6: Mean social stability diagram in Example [6] 

The obtained diagrams of simulations in Example [5] and Example |6j em- 
phasizes on the result, which is already gained from the comparison of 
Example 3 and Example 4, however there are more agents and connec- 
tions. 

Example 7 There are 9 agents with common veracity value (vj = 0.5, i = 
1,2,.. .9) and Ob = {agg}. Considering desires are shown in the Table^where 
the trust values are the same as previous example. 



Sets of desire 


Included propositions 
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21 






r 7 + 


2 


4 


13 


22 








r 7 


5 


6 


16 










r 8 + 


3 


12 


13 


22 








r 8 


10 


18 


23 










r 9 + 


1 


2 


4 


9 


12 


18 


22 


r 9 


5 


6 


14 
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Table 9: Desires of agents in Example [7] 
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In this example we have h c = 1. 




Figure 7: Mean social stability diagram in Example [7| 

The attributes of the simulation in Example [7] is almost similar to Ex- 
ample |6j but absence of some propositions in desires of a large part of 
agents, causes appearing unexpected outcome from the simulation pro- 
cess that says the homogeneity is necessary but insufficient condition for 
stability of colony while spreading a rumor. 

Lemma 1 The identical distance between a pair of agents is greater than zero if 
and only if they conflict with each other: 



d{agi,agj) >0o^: (p k G T+ n Tj V p k G IT D T+) 
Proof Bygj 

d(a gi> a gj )>0^3p k : L^Mj >0 

& 3p k : (M ik = \,Mj,k = -1) or {M i/k = -l,M j/k = 1) 

o 3 Pk :p k er+n tj v Pk e rr n r+ 

.-. d{ag it agj) >0^3p k :p k e r+ n T7 V p k g rr n r+ 



(15) 



□ 



Lemma 2 If there exist agj so that \Ay\ = (f is the last generation that it 
comes to the turn of agj) and there is conflict among agj and agj on the value 
of p k (i.e. p k G n Tj V p k G IT n then the probability of change in the 
value of p k in the merged version of agi, in generation t, t > f is greater than 
zero: 

(3agj : Pk g r+ n iy v Pk e rr n r+) (F{bf + bf' 1 = 1} > o) 

Proof Assume it comes to the turn of agent agi in generation t, if \Ay\ = 

(/ < t and r*'* is stored in Boxi), then we consider one of the following 
conditions for p k : 
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1. if pk G TJ then b k = l(i.e. the value of p k in the generated rumor 
of agj in generation / is true). 

2. if pj. G r. then b fc = 0(i.e. the value of p k in the generated rumor 
of agj in generation / is false). 

Therefore; if p k <E T+ D Tj V p k G IT n r+, by Eq|7]for calculating b£ ,f , the 
probability of changing the value of p k in r°> in generation f is greater than 
zero. 

□ 

Theorem 1 If spreading a rumor in colony C leads to reach a stable state after a 
number of generations (i.e. for some m > 0,/or all generations t > m, Ic(t) = 0), 
then the colony C is homogenous (i.e. he = 1). That is : 

(3m e N,Vf > m : I c (0 = 0) => ft c = 1 

Proof Let C be a colony that is reached to a stable state after m genera- 
tions, by EqJTTjwe have : 

Vt>m: I c (t) = 

note that by Eqjioj we have Q| > 0; hence: 

Vf > m,Vag; G C,C| = 

Vf > w,Vagi G C : |A* f |(l - o f ) = 

So, we consider one of the following cases for each agf. 

case 1: (1 — t>j) = 0. Therefore; using EqJliJ for each agy G C, we have: 

Hy = 0. 

case 2: Vf > m : |A? f | = 0. Therefore; obviously we have P{ | A* f | > 0} = 0. 
Now, assume that 3fl^ ; : Hu > 0, then: 

d(dgi,agj)r(agi,agj)(l - v t ) > 0. 



So we obtain : 

3agj : d(agi,agj) > 

which implies that there is conflict among desires of agi, agj. By Lemma [l] 
we have: 

3a gj 3p k GP:(p t Gr+n Tf V p fc G IT fl T+) (16) 
23 



We assume that it comes to the turn of agent agj in generation T > m + 1 
to spread its generated rumor, as mentioned in section 2.4, change of last 
generated rumor is probable while merging and mutating procedure. 

P{b* if_1 + bf = 1} = F{bf + b*/~ 1 = \}W{^) = Yes} + F{mutation n } 



By knowing 16 and using Lemma 2 we deduce that P{fr£'* + bV l 1 = 1} > 



0. Also we have: 



in f i 

P{0(r°'- f ) = Yes} = > ©,■} > 



and by Eqj9j 

F{mutation Pl } = - S ^ k ), . x (1 - vA > 

then 

P{^ ,t ~ 1 + ^ ,t = l}>0. 
and now we deduce that : 

3a gj 3p k 6P:( ft G r+ nTJ Vp, f G T7 nr+) ^ Bp* : P^^ + fc?' = 1} > 

(17) 

so P{|Af| > 0} > 0, contradiction. Therefore Hy = 0. 

In both cases we obtained that Vflgy, Hy = 0, then /2c = exp(— Y^ag^c HagjGC 

1. ^ □ 



5 Related Work 

In this section, we briefly present some of the proposed mathematical 
models for rumor and information propagation. Most of these models 
have traditionally used a rumor as epidemic approach that oversimplifies 
the phenomenon and demographic distribution of the people make role in 
rumor dissemination. 

Kostka et al proposed a simple model in order to examine the diffu- 
sion of competing rumors (see Kostka et al. ( |2QQ8[ >). They used concepts of 



game theory and location theory. They modeled the selection of rumors' 
starting nodes as a strategic game 

Wang et al designed a trust model for rumor spreading (Wang et al. 



( |2009[ >). They considered that, when people exchange information, the 
trust in the received information is related to the interpersonal closeness. 
They also used the Monte Carlo method to find the key source nodes 
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in rumor spreading by comparing the total number of spread nodes and 
spreading time. 

One of the most challenging models, which are studied in our primary 
research, was the model proposed by Acemoglu et al ( |Acemoglu et al. 



(2010)). They provided a model to investigate the tension between infor- 
mation aggregation and spread of misinformation. In this model, indi- 
viduals meet pairwise and exchange information by adopting the average 
of their pre-meeting beliefs and, under some assumptions; convergence 
of beliefs to a stochastic consensus is obtained. The main results of this 
paper quantify the extent of misinformation by providing bounds or exact 
results on the gap between the consensus value and the benchmark value. 

Nekovee et al (Nekovee et al. (2007)) introduced a general stochastic 
model for the spread of rumours, and derive mean-field equations that 
describe the dynamics of the model on complex social networks. They 
used analytical and numerical solutions of these equations to examine the 
threshold behavior and dynamics of the model on several models of such 
networks and showed that in both homogeneous networks and random 
graphs the model exhibits a critical threshold in the rumor-spreading rate 
below, which a rumor cannot propagate in the system. The obtained re- 
sults show that scale-free social networks are prone to the spreading of 
rumours, just as they are to the spreading of infections. They are relevant 
to the spreading dynamics of chain emails, viral advertising and large- 
scale information dissemination algorithms on the Internet. 

Piqueira (Piqueira (2010)) studied the equilibrium of rumor propaga- 
tion. In the corresponding paper, in an analogy with the SIR (Susceptible- 
Infected-Removed) epidemiological model [Kermack & McKendrick ([1933), 
the ISS (Ignorant-Spreader-Stifler) rumor-spreading model is studied, and 
by using concepts from the Dynamical Systems Theory, stability of equi- 
librium points is established, according to propagation parameters and 
initial conditions. 



6 Concluding remarks and further works 

In this paper we studied rumor dissemination in societies that all agents 
can communicate to each other. In our model, rumor spreading does not 
effect the desires of agents (the set T + and T~ remain unchanged through 
rumor spreading) and it converges, then the society needs to be homoge- 
nous. In other words, if a society is not homogenous, it is not possible that 
spreading rumor converges. 

We are going to improve our model for different goals in our further 
works. We may consider societies that the underlying graph is not a com- 
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plete one. In this case, we need to cluster the society and find that in which 
subsection a rumor converges. 

We restricted ourselves to conjunctive literal forms (CLF) formulas to 
describe events and rumors. Conjunctive normal forms (CNF) formulas 
are more expressive and as a further work, we may use CNF formulas to 
formally model events and rumor. 
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